Planarity testing - PDFSEARCH.IO - Document Search Engine

Planarity testing
Results: 20

#	Item
11	Longest Paths in Planar DAGs in Unambiguous Log-Space Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:29:35 Directed acyclic graph Shortest path problem Graph coloring Planarity testing Tree Matroid theory Path decomposition Chromatic polynomial Graph theory Planar graphs Network theory
12	Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:31:15 Planar graphs Network theory Directed acyclic graph Graph coloring Shortest path problem Hypercube graph Planarity testing Hamiltonian path Tree Graph theory Theoretical computer science NP-complete problems
13	Curriculum Vitae Robert Endre Tarjan December 17, 2012 Home: 4 Constitution Hill East Princeton, New Jersey 08540 Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2012-12-20 11:17:44 Planar graphs Data structures Association for Computing Machinery Robert Tarjan Summer Science Program Purely functional Planarity testing Lowest common ancestor Disjoint-set data structure Graph theory Mathematics Graph connectivity
14	Pajek – Program for Large Network Analysis Vladimir Batagelj and Andrej Mrvar University of Ljubljana vladimir.batagelj,andrej.mrvar @uni-lj.si May 28, [removed]January 3, 1999 Add to Reading List Source URL: vlado.fmf.uni-lj.si Language: English - Date: 1999-01-03 13:24:04 Graph drawing Networks Network theory Vladimir Batagelj Social network analysis Clique Graph Shortest path problem Planarity testing Graph theory Mathematics Theoretical computer science
15	R. E. Tarjan 4 Curriculum Vitae Robert Endre Tarjan January 5, 2010 Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2010-03-30 15:10:23 Planar graphs Association for Computing Machinery Data structures Robert Tarjan Summer Science Program Purely functional Planarity testing Paris Kanellakis Award Dominator Graph theory Mathematics Graph connectivity
16	Curriculum Vitae Robert Endre Tarjan December 17, 2012 Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2012-12-20 11:22:21 Science Association for Computing Machinery Data structures Robert Tarjan Summer Science Program Planarity testing John Hopcroft Purely functional Dominator Computer science Turing Award laureates Graph theory
17	PDF Document Add to Reading List Source URL: www.inf.uni-konstanz.de Language: English - Date: 2011-04-14 04:19:34 Graph drawing Topological graph theory Planarity testing Tree Graph Depth-first search Spanning tree Planarity Minor Graph theory Mathematics Planar graphs
18	PDF Document Add to Reading List Source URL: www.iis.sinica.edu.tw Language: English - Date: 2005-10-28 11:27:10 Tree Graph operations Planar graph Rope B-tree Planarity testing Tree decomposition Graph theory Binary trees Knowledge representation
19	PDF Document Add to Reading List Source URL: jgaa.info Language: English - Date: 2005-09-18 13:50:07 Planarity testing Biconnected component Biconnected graph Connected component Planarity Tree Outerplanar graph Apollonian network Graph theory Graph connectivity Planar graphs
20	PDF Document Add to Reading List Source URL: research.nii.ac.jp Language: English - Date: 2010-06-29 01:29:34 NP-complete problems Topological graph theory Apex graph Planar separator theorem Minor Tree decomposition Dual graph Matching Planarity testing Graph theory Planar graphs Graph operations